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Abstract 

A finite set A in a complex sphere is called a complex spherical 2-code if the number 
of inner products between two distinct vectors in X is equal to 2. In this paper, we 
characterize the tight complex spherical 2-codes by doubly regular tournaments or skew 
Hadamard matrices. We also give certain maximal 2-codes relating to skew-symmetric 
D-optimal designs. To prove them, we show the smallest embedding dimension of a 
tournament into a complex sphere by the multiplicity of the smallest or second-smallest 
eigenvalue of the Seidel matrix. 

Key words: complex spherical s-code, doubly regular tournament, skew Hadamard matrix, 
skew-symmetric D-optimal design, representable graph, main angle, main eigenvalue, graph 
spectrum. 

1 Introduction 

Let X be a finite set of points on the complex unit sphere fl(d) in C d . The angle set A(X) is 
defined to be 

A(X) = {x*y | x, y € A, x + y}, 

where x* is the transpose conjugate of a column vector x. A finite set X is called a complex 
spherical s-code if |A(X)| = s and A(X) contains an imaginary number. The value s is called 
the degree of X. For X , X' C fi(d), we say that X is isomorphic to X' if there exists a unitary 
transformation from X to A'. An s-code X C Q(d) is said to be largest if X has the largest 
possible cardinality in all s-codes in 0(d). One of major problems on s-codes is to classify 
largest s-codes for given s and d. 

We will survey Euclidean finite sets with only s distances. For X C M. d , we define 

D{X) = {d(x, y) | x,y € X,x + y}, 

where d{x,y) is the Euclidean distance of x and y. A finite set X is called an s-distance set 
if |D(X)| = s holds. We have an upper bound for the size of an s-distance set in M ci , namely 
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|A| < ( <i ^ s ) [2]. Clearly the largest 1-distance set in M. d is the regular simplex for any d. 
Largest 2-distance sets in W l are classified for d < 7 EH ED- Largest s-distance sets in R 2 
are classified for s < 5 [EH EH EDI- The largest 3-distance set in R 3 is the vertex set of the 
icosahedron [21]. The classification of largest s-distance sets is still open for others (s,d). A 
largest 2-distance set in R 8 is given in EE. and it attains the upper bound. 

A spherical s-distance set particularly deserves attention because of the connection to 
association schemes or spherical t-designs (see mm for details). A subset X of S d 1 is called 
a spherical t-design if for any polynomial / in d variables of degree at most t, the following 
equality holds: 



/( x )’ 

xex 


where | 1 is the volume of S d ~ 1 . If a spherical t-design X of degree s satisfies t > 2s — 2, 

then X has the structure of a Q-polynomial association scheme [7!]. The size of an s-distance 
set in S d ^ 1 is smaller than or equal to (° !+ * _1 ) + ( d ^7 2 ) 0- An ^-distance set X is said to 
be tight if X attains this bound. A tight s-distance set becomes a minimal spherical t-design 
and satisfies t = 2s [7J. The classification of tight s-distance sets is one of the most interesting 
problems, and this has been solved except for s = 2 [4]. A largest 2-distance set on 5 d_1 is 
determined for d < 93 (d / 46,78) [T3l 15]. A largest 3-distance set on S^ 1 is determined for 
d = 2,3,8,22 [HUH]. 

A simple graph G = (V, E ) is representable in R rf if there is an embedding a : V —>• R d 
such that 


d(a(a),a{b )) 


a if (a, b) € E. 
{3 otherwise, 


for some a, /3 € R. For a simple graph G, Roy [18] gave an explicit expression of the minimal 
dimension d such that G is representable in M. d in terms of the multiplicity of the smallest or 
second-smallest eigenvalue of A. This embedding of a graph is useful for the classification of 
2-distance sets mm- 

Roy and Suda Em gave the complex analogue of the spherical s-distance set theory. 
Complex spherical s-codes are closely related to complex spherical designs or non-symmetric 
association schemes. In this paper, we consider a complex spherical 2-code X C 0(d). If X 
satisfies A(X) C R, then the Gram matrix of X is real, and X can be embedded into R ci . 
We may assume A(X) contains an imaginary number a, and A{X) = {a, a}, where a is the 
conjugate of a. We have a natural upper bound Eh 


x|< j 2d + 1 


if d is odd, 
if d is even. 


( 1 . 1 ) 


A 2-code X is said to be tight if X attains the bound (11.11) . This is known as the absolute 
bound. 

A tournament is a directed graph obtained by assigning a direction for each edge in an 
undirected complete graph. Formally, a tournament is a pair (V, E) such that the vertex set 
V is a finite set and the edge set E C V x V satisfies E D E T = 0 and E U E T U {(x,x) \ 
i£f} = 7xb, where E 1 := {(x,y) \ (y,x) € E}. A complex spherical 2-code X has the 
structure of a tournament (X,E), where E = {(x,y) G X x X \ x*y = a}. A tournament 
(V,E) is representable in 0(d) if there exists a mapping tp from V to 0(d) such that for all 
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distinct x,y G V. 


ip(x)*ip(y) 


a if (x, y ) € E, 
a if (y, x ) € E, 


where a is an imaginary number with Im(a) > 0. Such a mapping ip is said to be a represen¬ 
tation of a tournament. We identify a representation with the image of the representation. 
Two tournaments G = {V. E), G' = (V',E') are isomorphic if there is a bijection from V to 
V’ such that (x,y) G E if and only if {f{x),f(y)) € E'. For two tournaments G and G', if 
G is not isomorphic to G', then a representation of G is not isomorphic to that of G'. Let 
Rep(G') denote the smallest d such that G is representable in Q(d). The Seidel matrix of G is 
defined to be y/—l(A — A T ), where A is the adjacency matrix of G. In Section [3J we determine 
Rep(G') by the multiplicity of the smallest or second-smallest eigenvalue of the Seidel matrix 
of G. 

A tournament G is said to be doubly regular if the number of the neighbors of a vertex 
does not depend on the choice of the vertex and the number of the common neighbors of a 
pair of distinct vertices does not depend on the choice of the pair. An n X n (Tl)-matrix of 
H is called a skew Hadamard matrix if H + H T = 21 and HH T = n/, where I is the identity 
matrix. Let X C Q(d) be a 2-code, and A the adjacency matrix of the tournament obtained 
from X. It is known that the existence of a doubly regular tournament of 4d + 3 vertices is 
equivalent to that of a skew Hadamard matrix of order 4d + 4 m- In Section UJ we give the 
following characterizations of tight 2-codes and 2-codes with n = 2d where d is odd. 


(1) For odd d, X is a tight complex 2-code if and only if A is the adjacency matrix of a 
doubly regular tournament. 

(2) For even d, X is a tight complex 2-code if and only if I + A — A T is a skew Hadamard 
matrix. 


(3) For odd d, X is a complex 2-code with n = 2d if and only if either A is the adjacency 
matrix of an induced subgraph of a doubly regular tournament by deleting a vertex, or 
its Seidel matrix S satisfies that S 2 is permutationally similar to 

fkl + IJ 0 \ 

V 0 kl + U)' 

for some positive integers k. 1. 

We note that the last case in d3|) includes skew-symmetric D-optimal designs [8, 23]. The 
table of the number of non-isomorphic tight 2-codes in fi(d) for d < 14 is obtained by a 
computer calculation based on Theorem 3.2 in [3J. 


2 Results on main eigenvalues 

In this section we give results on main eigenvalues of a Hermitian matrix which will be used 
later. Let H be a Hermitian matrix of size n with s distinct eigenvalues ri < • • • < t s . Let 
E t be the orthogonal projection matrix onto the eigenspace corresponding to r t . The main 
angle Pi of r* is defined to be the value 

Pi = — t=\/ {Ei -j)*(Ei-j), 

y/n 
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where j is the all-ones vector. It is clear that 0 < fa < 1 and )P* =1 {3f = 1. 
Let J denote the all-ones matrix. 


Lemma 2.1 ([15]). Let H be a Hermitian matrix of size n with s distinct eigenvalues t\ < 
■ ■ ■ < t s . Let fa be the main angle of r*. Let M = H + aJ, where a is a complex number. 
Then 

pm{x)= p H {x)( i 

i= 1 * 

where Pm is the characteristic polynomial of matrix M. 

An eigenvalue r* is said to be main if ^ 0. 


Theorem 2.2. Let H be a Hermitian matrix of size n, and M = H + aJ, where a is a real 
number. Let t\ < < ■ ■ ■ < r r be the distinct main eigenvalues of H, and /% the main angle 
of Ti. Let pi < p 2 < • • • < Us be the distinct main eigenvalues of M. Then r = s holds, and 

r r r n p2 

f{x) = - x ) = UiP - x )( 1 + a Yl T . C 2 - 1 ) 

i =1 i=l j=l ^ 

Moreover, if a > 0, then t\ < p\ < < ■ ■ ■ < r r < p r , and if a < 0, then p\ < t\ < p 2 < 

■ ■ ■ < jl r < T r . 

Proof. By Lemma 12.11 we have the equality 


n ip* ~ x )= _ x )( x + a Yi 

i =1 i —1 j =1 



Tj-X 


( 2 . 2 ) 


By comparing the degrees of the polynomials in both sides, we obtain s = r. 
Let f(x) be the polynomial in (12.21) . It is easily shown that for a > 0, 


/(a) 

>0, 

if i = 1 

mod 2, 

fin) 

<0, 

if i = 0 

mod 2, 

lim f{x) 

x —^OO 

<0, 

if r = 1 

mod 2, 

lim f{x) 

x^-oo 

>0, 

if r = 0 

mod 2. 


This implies that t\ < p\ < 12 < ■ ■ ■ < r r < p r . By the same manner for H = M — aJ with 
a < 0, we can show p\ < t\ < P 2 ■ ■ ■ < p r < T r . □ 


3 Representations of a tournament 


In this section, we determine Rep(G) by the multiplicity of the smallest or second-smallest 
eigenvalue of the Seidel matrix of G. Let G = ( V ., E ) be a tournament with n vertices. The 
adjacency matrix A of G is the matrix indexed by the vertex set V , with entries given by 


A 


xy ~ 


1 if (x,y) € E, 
0 otherwise. 
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The Gram matrix of a representation of G, with adjacency matrix A, can be expressed by 

aA + aA r — tI. 

where a is an imaginary number, and r is a negative real number. Note that r should be 
the smallest eigenvalue of a A + aA T to minimize the rank. To determine Rep(G), we will 
consider a for which the multiplicity of the smallest eigenvalue of aA + aA T is maximum. 

Theorem 3.1. Let G be a tournament with n vertices, and A the adjacency matrix. Let 
t\ < 72 < ■ • • < t s be the distinct eigenvalues of S = \J— \{A — the main angle of Ti, 

and mi the multiplicity of Ti. Let a be the angle with Im(a) > 0 of the representation of G in 
fl(Rep(G)). Then the following hold. 

(1) If Pi = 0, then Rep(G) = n — m\ — 1, and a = (1 — ciV - 1)/(1 + ciri), where c\ = 

£■=2 ^ 2 /(R-ri). 

(2) If pi / 0, and mi > 1, then Rep(G) = n — mi, and a = . 

(3) If mi = 1, P 2 = 0, and C 2 < 0, then Rep(G) = n — m 2 — 1, and a = (1 — c 2 \J— 1)/(1 + 
c 2 t 2 ), where c 2 = nP\j{ri - r 2 ) + Yli= 3 n Pi/( T i ~ T 2 )- 

(4) Otherwise Rep(G) = n — 1. 

Proof. For a! = a + \f —T with a E R, we have 

a'A + a'A T = aJ + y/—l{A — A T ) — al. 

The multiplicity of the smallest eigenvalue of a' A+a' A T is equal to that of M = aJ+y/— 1(H— 
A T ). We would like to find a£l such that the multiplicity of the smallest eigenvalue of M 
is maximum. Let < ■ ■ ■ < t^ t be the distinct main eigenvalues of S, and < ■ ■ ■ < pi r 
those of M. Let f(x) be the polynomial defined as in Theorem 12.21 

(1) By P\ = 0, we have ti < r^. We would like to find a E K such that = rj. 

For such a, the multiplicity of the smallest eigenvalue ti of M is maximum, and equal to 
mi + 1. By Theorem 12.21 = n if and only if /(n) = 0, namely, a = — 1/ci. Therefore 

Rep(G) = n—mi —1 for a = —1/ci. By rescaling the diagonal entries of a'A+a'A T — (n — a)I 
to 1 , we obtain a = (1 — ciy/—l)/(\ + ciri). 

(2) Since Pi 7 ^ 0, we have ti = / /xq by Theorem 12.21 Therefore, if a / 0, the 

multiplicity of the smallest eigenvalue of M is at most mi — 1. Thus, for a = 0, the multiplicity 
of the smallest eigenvalue of M is maximum, and equal to mi. Hence Rep(G) = n — mi, and 
a = —\/—T /ti. 

(3) By C 2 < 0, we have Pi > 0 and ti is a main eigenvalue. We would like to find aGl such 
that /i / 1 = r 2 . For such a, the multiplicity of the smallest eigenvalue t 2 of M is maximal, and 
it is m 2 + 1. By Theorem 12.21 /q, = t 2 if and only if f(r 2 ) = 0 and a > 0, namely, a = —l/c 2 
and c 2 < 0. Therefore we obtain Rep(G) = n — m 2 — 1, and a = (1 — c 2 V~I)/iP + C 2 T 2 ). 

(4) If a = 0 and m 1 = 1, then the multiplicity of the smallest eigenvalue of M is clearly 1. 
Suppose Pi 7 ^ 0, mi = 1, p 2 = 0, and C 2 > 0. If a > 0 holds, then //q < t 2 by f(r 2 ) < 0 

and lim x _ 5 ._ 0O f(x) >0. If a < 0 holds, then pi, < n by Theorem 12.21 The multiplicity of 
the smallest eigenvalue /iq of M is 1. 

Suppose Pi / 0, mi = 1, p 2 7 ^ 0. Then for any a / 0, the multiplicity of the smallest 
eigenvalue qq of M is 1 by Theorem 12.21 

From the above facts, Rep(G) = n — 1 follows. □ 
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Note that the conditions (1)—(4) in Theorem 13.II are disjoint. A tournament which satisfies 
the condition (i) in Theorem l3.1l is said to be of Type (i) for i = 1,..., 4. There is a tournament 
of each type. Lemmas 14.31 14.41 and Remark 14.91 give examples of Type (1), (2), and (3), 
respectively. 

4 Tight complex spherical 2-codes 

In this section, we give bounds on complex spherical 2-codes. We also characterize the tight 
2-codes and 2-codes in 0(d) with n = 2 d vertices, where d is odd in terms of doubly regular 
tournaments, skew Hadamard matrix and some skew symmetric (0, ±l)-matrices including 
skew-symmetric D-optimal designs as an application of Theorem 13.11 

Let A be a finite subset in 0(d) of size n with degree 2, and let A be the adjacency matrix 
of X. Example 6.3 in m shows that the following are equivalent: 

(1) \X\ = 2d+ 1. 

(2) {/, A, J — A — /} forms the set of adjacency matrices of a non-symmetric association 
scheme of class 2. 

Theorem 4.1. Let X be a finite subset in 0(d) of size n with degree 2, and let A be the 
adjacency matrix of X. If d is odd, |A| < 2d + 1 holds. Equality holds if and only if A is the 
adjacency matrix of a doubly regular tournament. 

Proof. The absolute bound (11.11) shows that | X\ < 2d + 1 holds. Example 6.3 in [17] shows 
that equality holds if and only if {/, A, J — A — 1} forms the set of adjacency matrices of a non- 
symmetric association scheme of class 2. The latter condition is equivalent to the condition 
that A is the adjacency matrix of a doubly regular tournament. □ 

To prove Theorems 14.71 14~8l we need the following lemmas. 

Lemma 4.2. There exists no tournament A of Type (1) with n = 2d vertices and the spectrum 
{(— 9) d ~ l , 0 2 , (d) d_1 } where 0 < 0. 

Proof. Suppose that there exists such a tournament with Seidel matrix S. It holds that 
Sj = 0 because fii = @3 = 0 and the remaining eigenvalues are all 0. However it does not 
happen because n = 2 d. □ 

Lemma 4.3. Let d be an integer at least 3. Let A be the adjacency matrix of a tournament of 
Type (1) with n = 2d vertices and the spectrum {(— 0) d ~ l , (—fi) 1 , (fi) 1 , (d) rf_1 } where 0 < f> < 
6 . Then d is odd and A is the adjacency matrix of an induced subgraph of a doubly regular 
tournament by deleting a vertex. 

Proof. Since the entries of S 2 are integers, the eigenvalues of S 2 are algebraic integers. There¬ 
fore 9 2 and (j ) 2 are integer because their multiplicities 2d —2 and 2 are different. From taking 
the trace of S 2 , it follows that the possibility of ( 0 2 , <f> 2 ) is ( 2 d + 1,1) or ( 2 d, d). 

For the first case, A is the adjacency matrix of an induced subgraph of a doubly regular 
tournament by deleting a vertex 13 Theorem 1.1], Thus n + 1 = 2d + 1 must be congruent 
to 3 modulo 4, which implies that d is odd. 

For the second case, consider 9 2 I — S 2 . Since 9 2 I — S 2 is positive semidefinite and the 
diagonal entries are all 1, the absolute value of an off-diagonal entry of this matrix must be at 
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most 1. In fact they must be zero because the size of the matrix 9 2 I — S 2 is even. Therefore 
S 2 = ( 9 2 — 1)1 , which contradicts the fact that S 2 has the other eigenvalue < j> 2 . □ 

Lemma 4.4. Let A be the adjacency matrix of a tournament of Type (2) with n = 2d vertices 
and the spectrum {{—9) d ,(9) d } where 0 <9. Then d is even and I + A — A T is a skew 
Hadamard matrix. 

Proof. The fact that I + A — A T is a skew Hadamard matrix follows from direct calculation, 
and thus d must be even. □ 

Lemma 4.5. Let A be the adjacency matrix of a tournament of Type (3) with the spectrum 
{(— 9) 1 , (—</>) d_1 , (<j>) d ~ 1 , (0) 1 } where 0 < <f < 9. Then d is odd and the Seidel matrix S 
satisfies that S 2 is permutaionally similar to 

fkl + IJ 0 
VO kl + IJ 



for some positive integers k, l. 

Proof. By the condition of Type (3), fa = fa = 0 and fa = fa = l/y/2 hold. Consider the 
eigenspaces of S 2 — <p 2 I. The main angle condition of S implies that the all-ones vector is 
an eigenvector of S 2 — 4> 2 I corresponding to the eigenvalue 9 2 — <f> 2 . Since the multiplicity of 
9 2 — (f> 2 is two, let x be the remaining normalized real eigenvector orthogonal to j. Then it 
holds that 


S 2 = 4> 2 I + (9 2 — <f 2 )((l/n)J + xx T ). 


Comparing the diagonal entries, we observe that n — 1 = <f> 2 + (9 2 — cf 2 )(l/n + x 2 ) for each i, 
where x t is the z-th entry of x. This implies that x 2 is independent of the choice of i. Since 
the vector x is normalized, we obtain Xi = ±1 /fan. The assumption that x is orthogonal to 
the all-ones vector shows that each ±l/y fn appears in the entries of x exactly same times. 
After some permutation of entries, we may assume that the first half entries of x are 1 /fan 
which means S 2 has the form 


S 2 


^2 I+ '2(0f_4faj 




Since a vector S(j + fanx) is written as a linear combination of j, x and S = \/—1(2 A — J + I), 
we have 


A 




for some a, b. Letting A\ be the principal submatrix of A lying the first d rows and columns, 
then A\j = aj, namely A\ is the adjacency matrix of a regular tournament of order d. This 
implies d must be odd. □ 

Lemma 4.6. Let X be a finite subset in Q(d) with degree 2 and size n = 2d. The possibilities 
of the spectrum of S = \J—\{A — A T ) are as follows: 

(i) X is of Type (1) with the spectrum {(—0) d_1 ,0 2 , (0) d_1 }. 
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(ii) X is of Type (1) with the spectrum {(— 9) d ~ l , (— cf) 1 , ((f) 1 , (0) d_1 } with 0 < cf> < 6. 

(iii) X is of Type (2) with the spectrum {(— 9) d , ( 9) d }. 

(iv) X is of Type (3) with the spectrum {(— 6) 1 , (~4>) d ~ 1 , (4>) d ^ 1 , (0) 1 } with 0 < (f < 6. 

Proof. Follows from Theorem 13.II □ 

Theorem 4.7. Let X he a finite subset of Ll(d) of size n with degree 2, and let A be the 
adjacency matrix of X. If d is even, \X\ < 2d holds. Equality holds if and only if I + A — A T 
is a skew Hadamard matrix. 


Proof. A necessary condition for the existence of doubly regular tournaments is \X\ = 3 
(mod 4), namely d is odd. Therefore if d is even then | A| < 2d + 1, that is, |A| < 2d holds. 

Let H be a skew Hadamard matrix of size n. Then n must be a multiple of 4. Define S = 
y/—l(H—I) and A = |(—v / — 15+ J—I). Then the spectrum of S is {(— y/n— l) n / 2 , (y/n — l) n / 2 }. 
Thus A is of Type (2) and the minimum embedding dimension is d = n/2. Therefore n = 2d. 

Let A be a finite subset of fl(d) with degree 2 and size n = 2d. First we consider the case 
d = 2. In this case, the classification of tournaments of order 4 is given [12] and the list of A 
are 


(c) 


/0 1 1 !\ 
0 0 11 
0 0 0 1 
\0 0 0 0/ 

/0 0 1 1 \ 
10 10 
0 0 0 1 
\0 1 0 0/ 


with Rep(G) = 3, 


with Rep(G) = 3, 


(b) 


(d) 


fO 1 1 1\ 
0 0 0 1 
0 10 0 
\0 0 1 0 / 

(0 0 1 1 \ 
10 0 1 
0 10 1 
\0 0 0 0 / 


with Rep(G) = 2, 


with Rep(G) = 2. 


The tournaments (b) and (d) satisfy n = 2d, and in these cases, I + A — A T is a skew 
Hadamard matrix. 

Next we consider the case where d > 4. By Lemmas I4.2H4.6I and the assumption that d is 
even, I + A — A T is a skew Hadamard matrix as desired. □ 


Theorem 4.8. Let d be an odd integer at least 3. Let X be a finite subset of Pl(d) of size n 
with degree 2, and let A be the adjacency matrix of the tournament obtained from X. The 
finite subset X has the size n = 2d if and only if one of the following occurs: 

(i) A is the adjacency matrix of an induced subgraph of a doubly regular tournament by 
deleting a vertex. 

(ii) the Seidel matrix S satisfies that S 2 is permutaionally similar to 


(kl + IJ 0 \ 

V 0 kl + UJ’ 


(4.2) 


for some positive integers k,l. 
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Proof. Let A be the adjacency matrix of an induced subgraph of a doubly regular tournament 
by deleting a vertex. From Theorem 1.1 and Remark 2.8 in [T5] A is of Type (1) and the 
minimum embedding dimension is d = n/2. Therefore n = 2d. 

Let S be the Seidel matrix which satisfies (|4.2D . By the block form of S 2 , the eigenvalues 
S 2 are k + Id, k with multiplicities 2, 2d — 2 respectively. Thus the eigenvalues of S are 
±Vk + ld,±\/k with multiplicities 1 ,d— 1 respectively. The eigenvectors of S 2 corresponding 
to k + Id are the all-ones vector and the (ztl)-vector with the first d entries equal to 1 and 
the last d entries equal to —1. This implies that main angles of S corresponding to =t \fk are 
0. Thus the adjacency matrix of S is of Type (3) and the minimum embedding dimension 
d = n/2. Therefore n = 2d. 

Let X be a finite subset in 12(d) with degree 2 and size n = 2d. By Lemmas 14.2114.61 and 
the assumption that d is odd, either A is the adjacency matrix of an induced subgraph of 
a doubly regular tournament by deleting a vertex or the Seidel matrix S satisfies that S 2 is 
permutaionally similar to (14.211 as desired. □ 

Remark 4.9. Chadjipantelis and Kounias Theorem] showed that supplementary difference 
sets construct (±l)-matrix S satisfying (14.211 . 

For the Seidel matrix S satisfying (14.211 with (k,l) = (n — 3,2), y/^lS + I is known 
as the -D-optimal designs 0 [23]. Let Ai , A 2 be the adjacency matrices of doubly regular 
tournaments of same order. Then a tournament of the adjacency matrix 

A, J 

0 A 2 

satisfies (14.211 for (k, l ) = (d, d — 1). For d = 2, this example corresponds to a skew H-optimal 
design. 

When d is odd, the number of tight 2-codes in 12(d) is equal to that of doubly regular 
tournaments of order 2d + 1. When d is even, the number of tight 2-codes in 12(d) is that of 
tournaments in the switching classe of the tournament obtained by adding one vertex with 
no outward edges and all possible inward edges to a doubly regular tournament. If we use a 
computer, the number of non-isomorphic tournaments in a switching class can be calculated 
by Theorem 3.2 in [3], Therefore if doubly regular tournaments are classified, then we can 
determine the number of tight 2-codes. Doubly regular tournaments have been classified for 
order at most 27 [22], and we can find the catalogue in m Note that non-isomorphic doubly 
regular tournaments may be in the same switching class. By using a computer calculation 
based on Theorem 3.2 in [3], we can give the number of tight 2-codes as Table 1. 


d 

1 

2 

3 

4 

5 

6 

7 

8 

9 

10 

11 

12 

13 

14 

1*1 

3 

4 

7 

8 

11 

12 

15 

16 

19 

20 

23 

24 

27 

28 

# 

1 

2 

1 

4 

1 

8 

2 

240 

2 

8956 

37 

11339044 

722 

9897616700 


Table 1: Tight complex 2-code X in 12(d) 
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